package A2023_11_22;

public class a2 {
    /*
    283.移动零
    给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
            请注意 ，必须在不复制数组的情况下原地对数组进行操作。

            示例 1:
            输入: nums = [0,1,0,3,12]
            输出: [1,3,12,0,0]*/
    public void moveZeroes(int[] nums) {
        for (int k = 0; k < 10; k++) {
            for (int i = 0; i < nums.length; i++) {
                if (nums[i] == 0) {
                    for (int j = i; j < nums.length; j++) {
                        if (j == nums.length - 1) {
                            nums[nums.length - 1] = 0;
                        } else {
                            nums[j] = nums[j + 1];
                        }
                    }
                }
            }
        }
    }
}
/*
[1,0,1,1,0,0,1,1,1]
[1,0,1,1,0,0,1,1,1]
[1,1,0,1,0,0,1,1,1]
[1,1,1,0,0,0,1,1,1]
[1,1,1,1,0,0,0,1,1]
[1,1,1,1,1,0,0,0,1]
[1,1,1,1,1,1,0,0,0]



*/
